﻿// 4877. 最大价值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4880/

有一个容量为 n
 的背包和 m+1
 种物品，每种物品都有无限多个。

物品种类编号为 0∼m
。

第 i
 种物品的体积为 vi
，价值为 wi
。

在使用背包装入物品时，每种物品的限重如下：

第 0
 种物品：重量忽略不计，在装入时没有重量限制。
第 1∼m
 种物品：第 i
 种物品的单个重量为 hi
，如果该种物品的装入总重量超过 li
，则视为超重。
现在，请你挑选物品装入背包，要求

所有装入物品的总体积不得超过背包容量。
所有存在重量限制的物品均不得超重。
满足以上所有条件的前提下，所有装入物品的总价值尽可能大。
输出总价值的最大可能值。

注意审题，不要将 n,m
 的含义弄混。

输入格式
第一行包含四个整数 n,m,v0,w0
。

接下来 m
 行，每行包含四个整数 li,hi,vi,wi
。

输出格式
一个整数，表示总价值的最大可能值。

数据范围
前 4
 个测试点满足 1≤n≤100
，1≤m≤2
。
所有测试点满足 1≤n≤1000
，1≤m≤10
，1≤li,hi,vi,wi≤100
。

输入样例1：
10 2 2 1
7 3 2 100
12 3 1 10
输出样例1：
241
输入样例2：
100 1 25 50
15 5 20 10
输出样例2：
200
*/
int main()
{
    std::cout << "Hello World!\n";
}
 